Reasoning about High-Level Tree Update and its Low-Level Implementation
نویسنده
چکیده
We relate Context Logic reasoning about a high-level tree update language with Separation Logic reasoning about a low-level implementation.
منابع مشابه
Reasoning about Concurrent Indexes
Index data structures such as B+ trees and hash tables are used widely as the core of databases andfile systems. In a world where concurrent systems are common as servers and largely increasing aspersonal computers, we need a way to make sure concurrent implementations do not contain bugs.We use the fact that multiple implementations share a common high-level specification and use<l...
متن کاملOn the Implementation of Global Abduction
Global Abduction (GA) is a recently proposed logical formalism for agent oriented programming which allows an agent to collect information about the world and update this in a nonmonotonic way when changes in the world are observed. A distinct feature of Global Abduction is that in case the agent needs to give up one plan, it may start a new one, or continue a suspended plan, while its beliefs ...
متن کاملA Robot Control System Integrating Reactive Control, Reasoning, and Execution Monitoring
We present a robot control system that integrates robust reactive control with efficient reasoning about actions and execution monitoring. On the reactive level, the robot is controlled using a hierarchy of low-level behaviors. On the high level, a logical representation of the world enables the robot to reason about the state of the world and to plan action sequences. If the execution of an ac...
متن کاملPolishing Structural Bulk Updates in a Native XML Database
BaseX is a native XML database on the foundation of a fixed-length, sequential document encoding. Built with a strong focus on reading performance, this thesis shows that the Pre/Dist/Size encoding is yet perfectly capable of handling massive bulk update transactions. Despite its theoretical limitations regarding structural changes of the tree, we show that performance is indeed restricted by t...
متن کاملBelief Update in the pGOLOG Framework
High-level controllers that operate robots in dynamic, uncertain domains are concerned with at least two reasoning tasks dealing with the effects of noisy sensors and effectors: They have a) to project the effects of a candidate plan and b) to update their beliefs during on-line execution of a plan. In this paper, we show how the pGOLOG framework, which in its original form only accounted for t...
متن کامل